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. Abstract 

This paper introduces and studies the notion of output-input stability, which represents a variant of 
the minimum-phase property for general smooth nonlinear control systems. The definition of output- 
input stability does not rely on a particular choice of coordinates in which the system takes a normal 
form or on the computation of zero dynamics. In the spirit of the "input-to-state stability" philosophy, 
it requires the state and the input of the system to be bounded by a suitable function of the output 
and derivatives of the output, modulo a decaying term depending on initial conditions. The class of 
output-input stable systems thus defined includes all affine systems in global normal form whose internal 
dynamics are input-to-state stable and also all left-invertible linear systems whose transmission zeros 
have negative real parts. As an application, we explain how the new concept enables one to develop a 
natural extension to nonlinear systems of a basic result from linear adaptive control. 
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I Introduction 

m : 

A continuous-time linear single- input/single-output (SISO) system is said to be minimum-phase if the 
\Q ■ numerator polynomial of its transfer function has all its zeros in the open left half of the complex plane. 
This property can be given a simple interpretation that involves the relative degree of the system, which 
equals the difference between the degrees of the denominator and the numerator of the transfer function. 
Namely, if a linear system of relative degree r is minimum-phase, then the "inverse" system, driven by the 
r-th derivative of the output of the original system, is stable. For left-invertible, multi-input /multi-output 
(MIMO) systems, in place of the zeros of the numerator one appeals to the so-called transmission zeros jlOfl . 

The notion of a minimum-phase system is of great significance in many areas of linear system analysis 
. ^ | and design. In particular, it has played an important role in parameter adaptive control. A basic example is 
^ ■ provided by the "certainty equivalence output stabilization theorem" [11], which says that when a certainty 
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equivalence, output stabilizing adaptive controller is applied to a minimum-phase linear system, the closed- 
loop system is detectable through the tuning error. In essence, this result serves as a justification for the 
certainty equivalence approach to adaptive control of minimum-phase linear systems. 

For nonlinear systems that are affine in controls, a major contribution of Byrnes and Isidori |J was 
to define the minimum-phase property in terms of the new concept of zero dynamics. The zero dynamics 
are the internal dynamics of the system under the action of an input that holds the output constantly at 
zero. The system is called minimum-phase if the zero dynamics are (globally) asymptotically stable. In 
the SISO case, a unique input capable of producing the zero output is guaranteed to exist if the system 
has a uniform relative degree, which is now defined to be the number of times one has to differentiate the 
output until the input appears. Extensions to MIMO systems are discussed in [f|, ||. 
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In view of the need to work with the zero dynamics, the above definition of a minimum-phase non- 
linear system prompts one to look for a change of coordinates that transforms the system into a certain 
normal form. It has also been recognized that just asymptotic stability of the zero dynamics is sometimes 
insufficient for control design purposes, so that additional requirements need to be placed on the internal 
dynamics of the system. One such common requirement is that the internal dynamics be input-to-state 
stable with respect to the output and its derivatives up to order r — 1, where r is the relative degree (see, 
for instance, |15|] ). These remarks suggest that while the current notion of a minimum-phase nonlinear 
system is important and useful, it is also of interest to develop alternative (and possibly stronger) concepts 
which can be applied when asymptotic stability of zero dynamics is inadequate. 

In this paper we introduce the notion of output-input stability, which does not rely on zero dynamics or 
normal forms and is not restricted to affine systems. Loosely speaking, we will call a system output-input 
stable if its state and input eventually become small when the output and derivatives of the output are 
small. Conceptually, the new notion relates to the existing concept of a minimum-phase nonlinear system 
in much the same way as input-to-state stability (ISS) relates to global asymptotic stability under zero 
inputs (0-GAS), modulo the duality between inputs and outputs. An important outcome of this parallelism 
is that the tools that have been developed for studying ISS and related concepts can be employed to study 
output-input stability, as will be discussed below. 

It will follow from our definition that if a system has a uniform relative degree (in an appropriate sense) 
and is detectable through the output and its derivatives up to some order, uniformly over all inputs that 
produce a given output, then it is output-input stable. For SISO systems that are real analytic in controls, 
we will show that the converse is also true, thus arriving at a useful equivalent characterization of output- 
input stability (Theorem [l]). We will prove that the class of output-input stable systems as defined here 
includes all left-invertible linear systems whose transmission zeros have negative real parts (Theorem |2|) 
and all affine systems in global normal form with input-to-state stable internal dynamics. 

Relying on a series of observations and auxiliary results deduced from the new definition, we will 
establish a natural nonlinear counterpart of the certainty equivalence output stabilization theorem from 
linear adaptive control (Theorem H) . This conceptually important and intuitively appealing result did not 
seem to be attainable within the boundaries of the existing theory of minimum-phase nonlinear systems. 
It serves to illustrate that output-input stability is a reasonable and useful extension of the notion of a 
minimum-phase linear system. In view of the remarks made earlier, it is probable that the new concept 
will find other applications in a variety of nonlinear control contexts. 



The proposed definition is precisely stated in the next section. In Section III we give a somewhat 
non-standard definition of relative degree, which is especially suitable for subsequent developments. In 
Section IV we review the notions of detectability and input-to-state stability. In Section [V| we study the 



output-input stability property with the help of the concepts discussed in Sections til and |V1 In Section VI 



we derive some useful results for cascade systems. In Section VII we present a nonlinear version of the 



certainty equivalence output stabilization theorem. Section VIII contains some remarks on output-input 
stability of input/output operators. The contributions of the paper are briefly summarized in Section IX . 
Examples are provided throughout the paper to illustrate the ideas. 

II Definition and preliminary remarks 

We consider nonlinear control systems of the general form 

x = f(x,u) 
V = h(x) 

where the state x takes values in W 1 , the input u takes values in R m , the output y takes values in 
(for some positive integers n, m, and I), and the functions / and h are smooth (C°°). Admissible input 
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(or "control") signals are locally essentially bounded, Lebesgue measurable functions u : [0, oo) — » R m . 
For every initial condition x(0) and every input u(-), there is a maximally defined solution x(-) of the 
system (|l]), and the corresponding output y(-). Note that whenever the input function u is A; — 1 times 
continuously differ entiable, where k is a positive integer, the derivatives y, i), . . . , y^ are well defined (this 
issue will be addressed in more detail later). 

Recall that a function a : [0, oo) — > [0, oo) is said to be of class /C if it is continuous, strictly increasing, 
and a(0) = 0. If a G K, is unbounded, then it is said to be of class IC^. A function (3 : [0, oo) x [0, oo) — > 
[0, oo) is said to be of class ICC if (3(-,t) is of class K, for each fixed t > and (3(s,t) decreases to as 
t — > oo for each fixed s > 0. 

We will let |j • denote the essential supremum norm of a signal restricted to an interval [a, b], i.e. 
IMI[a,b] := esssup{|z(s)| : a < s < b}, where | • | is the standard Euclidean norm. When some vectors 
vi G R ni ,...,ffc G R nfe are given, we will often use the simplified notation (vi; . . . ; vt) for the "stack" 
vector (vf, . . . , v J) T G R™ 1 " 1 l ~ nfe . Given an Revalued signal z and a nonnegative integer k, we will denote 
by z k the R^ fc+1 ^-valued signal 

z := (zi;zi; . . . ;z\ Zf, z t ; z\ ') 

provided that the indicated derivatives exist. 

We are now in position to introduce the main concept of this paper. 

Definition 1 We will call the system (||) output-input stable if there exist a positive integer N, a class 
ICC function j3, and a class /Coo function 7 such that for every initial state x(0) and every N — 1 times 
continuously differentiable input u the inequality 

</?(K0)|,i) +7(l|y"ll[M) ( 2 ) 
holds for all t in the domain of the corresponding solution of (JlJ) . □ 

The inequality (|2|) can be interpreted in terms of two separate properties of the system. The first one is 
that if the output and its derivatives are small, then the input becomes small. Roughly speaking, this means 
that the system has a stable left inverse in the input-output sense. However, no explicit construction of 
such a left inverse is necessary. The second property is that if the output and its derivatives are small, then 
the state becomes small. This signifies that the system is (zero-state) detectable through the output and its 
derivatives, uniformly with respect to inputs^; we will call such systems "weakly uniformly 0-detectable" 



(see Section IV). Thus output-input stable systems form a subclass of weakly uniformly 0-detectable 
ones. Detectability is a state-space concept, whose attractive feature is that it can be characterized by 
Lyapunov-like dissipation inequalities. 

In view of the bound on the magnitude of the state, a more complete name for the property introduced 
here would perhaps be "(differential) output-to-input-and-state stability", or DOSIS, but we choose to call 
it output-input stability for simplicity. The conditions imposed by Definition 1 capture intrinsic properties 
of the system, which are independent of a particular coordinate representation. They are consistent with 
the intuition provided by the concept of a minimum-phase linear system. In fact, for SISO linear systems 
the output-input stability property reduces precisely to the classical minimum-phase property, as we now 
show. 



1 In particular, this detectability property is preserved under state feedback; for comparison, recall that every minimum- 
phase linear system is detectable under all feedback laws. 
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Example 1 Consider a stabilizable and detectable linear SISO system 

x = Ax + bu 

T (3) 
y = c x 

Let r be its relative degree. This means that we have c T b = c T Ab = ■ ■ ■ = c T A r ~ 2 b = but c T A r ~ 1 b := 
g ^ 0. From the formula y^ r \t) = c T A r x(t) + gu(t) we immediately obtain 

W()| < i(AT^Mi + ^>mi (4) 

\9\ 

Moreover, it is well known that there exists a linear change of coordinates x i— > (£, rj), where £ € M r , 
r/ £ IR n_r , and £i = y, which transforms the system (||) into the normal form 

Ci = & 

£2 = 6 

£r = + + 5« 

>7 = p € + 

and (|3|) is minimum-phase (in the classical sense) if and only if Q is a stable matrix. Stability of Q is 
equivalent to the existence of positive constants A and fi such that for all initial states and all inputs u 
we have \rj(t)\ < e~~ xt \rj(0)\ + /•t||£||[o,t] ^ s a ^ so equivalent to detectability of the transformed system with 
extended output £ = y r— 1 ). Combining the last inequality with (||), we arrive at 

Mt) |<KW!| l(0) | + l(^fc|(, + 1) + i 
\g\ \s\ 

This yields (|2|) with N = r. On the other hand, if (|2|) holds, then we know that y = implies x — > 0, and so 
(|3|) must be minimum-phase. Thus we see that for stabilizable and detectable linear SISO systems, output- 
input stability is equivalent to the usual minimum-phase property. Incidentally, note that when N = r 
in (|2|), the smoothness of u becomes superfluous, because y is automatically r times (almost everywhere) 
differentiable for every admissible input u. □ 

The above remarks suggest that the concepts of relative degree and detectability are related to the 
output-input stability property. In the subsequent sections, we will develop some machinery which is 
needed to study this relationship, and explore to what extent the situation described in Example [l] carries 
over to (possibly MIMO) nonlinear systems. 

We conclude this section with another motivating observation, important from the point of view of 
control design. It is formally expressed by the following proposition. 

Proposition 1 Assume that the system ([l]) is output-input stable. Suppose that we are given a feedback 
law u = k(x) with the following properties: there exist a system 

i = F(0, (5) 

with a globally asymptotically stable equilibrium at the origin, a map H : M. q — > M 1 with H(0) = 0, and a 
class /Cqo function x such that for every initial condition x(0) for the system 

x = f(x,k(x)) (6) 

there exists an initial condition £(0) for the system with |£(0)| < x(|x(0) |) for which we have h(x(t)) = 
H(£(t)) along the corresponding solutions. Then the origin is a globally asymptotically stable equilibrium 
of the closed-loop system (0) . 
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Proof. Global asymptotic stability of the system (g) is expressed by the inequality 



m)\ < (3(\m\,t) (?) 

for some /5 G ICC Under the action of the control law u = k(x), the output of the system ([!]) satisfies 
(omitting time dependence) y = H(^), y = ^r-FXC), an d so on - Using the standing assumptions on F and 
H, it is straightforward to verify that for some class /Coo function p we have |y*(t)| < p(\Z(t)\), where N 
is the integer that appears in Definition 1. Combined with ([/]), this gives 

\y N (t)\< P mx(H0)\)M- (8) 

Using the inequality (pi), global asymptotic stability of the closed- loop system can now be established by 



standard arguments (see Section VI for details). □ 

(9) 



As an example, consider an affine system given by 

x = fix) +g(x)u 
y = h(x) 



Suppose that this system has a uniform relative degree r (in the sense of ||) and is output-input stable. 
It may or may not have a global normal form (construction of a global normal form requires additional 
properties besides relative degree ||). However, relabeling y as £i, we have 

ii = & 
& = & 

£ r = b(x) + a(x)u 

where a(x) := L g L T . '■ h(x) and b{x) := L r jh{x). We can then apply a state feedback law which brings this 

to the form £ = i ? (£), where the last system has a globally asymptotically stable equilibrium at the origin. 
(One possible choice is a linearizing feedback 

1 1 r_1 

U = ~^(x)( b ^ + Pr ~^ r + " ' + Po ^ = ~^{x){ b ^ + ^ PiL l fh{x) 

where the numbers pi, i = 0, . . . , r — 1 are such that polynomial s r + p r _is r_1 + • • • + p\s + po has all its 
roots in the left half-plane.) In view of Proposition ffl, the entire system becomes globally asymptotically 
stable (here we can take x to be the identity function). Note that this is true for every such feedback law, 
which for minimum-phase systems is generally not the case and special care needs to be taken in designing 
a stabilizing feedback (see |], Section 9.2]). 



Ill Relative degree 
A. SISO systems 

Let us first consider the case when the system (||) is SISO, i.e. when m = I = 1. To specify what will be 
meant by "relative degree", we need to introduce some notation. For each k = 0, 1, . . . define, recursively, 
the functions : W 1 x M fc — > R by the formulas Hq := h and 

H k+1 (x,u , ... ,Uk) := -Tj— f(x, u ) + — — u j+ i (10) 
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where the arguments of are (x,uo, . . . , life— i). As an illustration, in the special case of the SISO affine 

jjh + {L g Lfh + LfL g h) n + Lp 



system @ we have H\(x,uq) = Lfh + L g huQ and H2(x,uq,u\) = L|/t + (L g Lfh + LfL g h) uq + L 2 g hu\ + 



L g hui (omitting the argument x in the directional derivatives). 

The significance of the functions lies in the fact that if the input n(-) is in C k ~ l for some positive 
integer k, then along each solution x(-) of ([l]) the corresponding output has a continuous A;-th derivative 
satisfying 

= H k {x(t),u(t), ... M k - 1] (t)). 

In particular, suppose that is independent of no, • • • ,Uk-i for all k less than some positive integer r. 
Then H r depends only on x and no, as given by 

H r (x,u ) = dH Q~ 1 0*0 f(x, n ) . 

As an example, for the affine system @ we have 

H r (x,u ) = L r f h(x) + L g K _1 /i(x)u . (11) 

In this case we see that for every initial condition and every input, ?/ r-1 ) exists and is an absolutely 
continuous function of time, and we have 

y^(t) = H r (x(t),u(t)) 

for almost all t in the domain of the corresponding solution. The converse is also true, namely, if ?/ r_1 ) 
exists and is absolutely continuous for all initial states and all inputs, then must be independent of 
uo, . . . , Uk—i for all k < r. Indeed, if were a non-constant function of uq for some k < r, then it would 
take different values at (x ,uqi) and (xq,uq2) for some xq € W 1 and n i,uo2 £ Choosing the initial 
state x(0) = xq and applying the input u(t) = uoi for t £ [0, e) and u(t) = M02 for t > e, where e is small 
enough, would produce an output y with a discontinuous /c-th derivative, contradicting the existence and 
absolute continuity of ?/ r_1 ). 

Definition 2 We will say that a positive integer r is the (uniform) relative degree of the system (|l|) if the 
following two conditions hold: 

1. For each k < r, the function is independent of no, • . . , U).—\. 

2. There exist two class /Coo functions p\ and p2 such that 

Kl < Pi{\x\) + P2 (\H r (x,u )\) (12) 
for all x E W 1 and all ii £l. □ 



If there exists such an integer r, then it is unique. This can be deduced from the following simple obser- 
vation, which will also be needed later. 

Remark 1 If properties 1 and 2 in Definition 2 hold for some positive integer r, then there does not exist 
an xq such that H r (xo,uo) = C for all no, where C is some constant. (Indeed, otherwise we would have 
|wo | < Pi(^o) + P2(|C|) for all no, a contradiction.) □ 

We conclude that if some r satisfies Definition 2, then H r cannot be independent of u$ by virtue of 
Remark |], hence property 1 in Definition 2 cannot hold for any f > r. In view of the previous remarks, 
r is the relative degree of ([[]) if and only if for some functions pi,p2 G /Coo, for every initial condition, 
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and every input, ?/ r ^ exists and is absolutely continuous (hence y^ exists almost everywhere) and the 
inequality 

\u(t)\< Pl (\ x (t)\)+p 2 (\y^(t)\) (13) 

holds for almost all t (to see why (13) implies (0), simply apply an arbitrary constant control u(t) = uq). 
We next show that for affine systems the above definition is consistent with the usual one. 

Proposition 2 Consider the affine system (||). A positive integer r is the relative degree of @ in the 
sense of Definition 2 if and only if LgL k ^h{x) = for all x and all integers k < r — 1, L g L r j~ 1 h(x) ^ for 
all x, and L r jh(0) = 0. 

Proof. Suppose that r is the relative degree of (||) in the sense of Definition 2. Applying repeatedly, 
we see that property 1 in Definition 2 implies L g L k jh = for all k < r — 1. Moreover, if there were some 
x € M. n with L g L r j^ 1 h(x ) = 0, then we would have H r (xQ,uo) = L r jh(xo) which is independent of u , 
contrary to Remark |]. Now, setting uo := —L v jrh(0)/LgL r jT 1 h(0), we have H r (0, uo) = 0, and so (12) 
implies that uq must be hence L r jh(0) = 0. 

Conversely, suppose that r satisfies the properties in the statement of the proposition. Then property 1 
in Definition 2 is verified using (11). Moreover, H t {x,uq) takes the form b(x) + a(x)uo, where a(x) := 
L g L r r~ 1 h(x) and b(x) := L r rh(x). Since a(x) ^ for all x and 6(0) = 0, we have 



' <Pl(M) + oL, \Kx)\ < p 2 (\x\) 



\a(x)\-^ " |a(0)|' 
for some class functions p\ and p 2 - If follows that 

|«o| < n ^(|# r (z,uo)| + |&(z0|) < (p x {\x\) + -^— j (\H r (x,u )\ + p 2 (\x\)) 

from which property 2 in Definition 2 can be easily shown to hold. □ 
Proposition ^ implies, in particular, that for the SISO affine system (0) with /(0) = Definition 2 
reduces to the standard definition of uniform relative degree as given, e.g., in the book by Isidori |J 
(simply note that /(0) = implies L r jh(0) = 0). Of course, the definition of relative degree proposed 
here is not restricted to affine systems. As a simple example, the system y = u 2 has relative degree 1 
according to Definition 2. This case is also covered by the definition of relative degree for not necessarily 
affine systems given in [12, p. 417]. In general, however, our definition is more restrictive; for example, the 



system y = arctanu would have relative degree 1 in the context of [O, but the bound (12) does not hold 



Remark 2 The relative degree cannot exceed the dimension of the system, i.e. if r exists, then we must 
have r < n. For the affine system (^), this is an immediate consequence of Lemma 4.1.1 of || or Corollary 
5.3.8 of Ipm , which imply that if r is the relative degree, at least locally at some xq £ M. n , then the r row 
vectors dh(x), dLfh(x), dL r ^ l h{x) are linearly independent in a neighborhood of xq in W 1 (so the 

functions h(x), Lfh(x), . . . , Lj _1 /i(x) qualify as a partial set of new local coordinates). For the general 
system (||), we can consider the associated affine system 

x = f(x,z) 

z = u (14) 
y = h{x) 



of dimension n + 1. If r is the relative degree of (||), then there exists a point (xq, zq) £ M n+1 at which ( |i~4"|) 
has relative degree r + 1 (in the sense of §). The results just mentioned then imply that the r + 1 functions 
Hq{x), H r (x,z) can serve as independent coordinates in a neighborhood of (xo,zo) in M n+1 , hence 
r < n. □ 
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To prove one of our main results (Theorem |l] in Section |v]) we will need the following characterization 
of relative degree, which also has intrinsic interest. 



Proposition 3 A positive integer r is the relative degree of (|T|) if and only if the following three conditions 
are satisfied: 

1. For each k < r, the function is independent of uq, . . . , Uk-i- 

2. For each compact set X C W 1 and each positive constant K , there exists a number M such that 
\H r (x, Uo)\ > K whenever x € X and \uq\ > M. 

3. H r (0, n ) + for all u ^ 0. 

This in turn requires the following lemma, which is a simple exercise on /Coo functions. Its proof is 
included for completeness. 

Lemma 1 If a continuous function H : MP — ► [0, oo), where p is a positive integer, is such that H(z) — > oo 
when \z\ — > oo, and H(z) > when then there exists a class /Ceo function p such that \z\ < p(H(z)) 

for all z. 

PROOF of Lemma [l|. Consider the function 7 : [0, 00) — > [0, 00) given by 7(5) := minui> s H(z). This 
function is well defined (because H is radially unbounded so the minimum is taken over a compact set), 
continuous, positive definite, nondecreasing, and unbounded, and we have 7(|z|) < H(z) for all z. Then 
one can find a function a £ /Coo such that a < 7 (for arbitrary sq < s± < S2 such that 7 is increasing on 
[so,si] and constant on [si,S2], let a(s) := (7(s) +7(so))/2 for s € [so,si], and on [si,S2] let a be linear 
with a(s2) = 7(^2))- We have a(|z|) < H(z), hence \z\ < p(H(z)) with p := a -1 . □ 

Proof of Proposition [3|. Condition 1 in the statement of the proposition exactly matches property 1 
in Definition 2. If property 2 in Definition 2 holds, then condition 2 of the proposition is satisfied with 
M(X, K) = pi(m&x xe x \x\) + p2{K). It is clear that property 2 in Definition 2 implies condition 3 of the 
proposition. It remains to show that conditions 2 and 3 of the proposition imply property 2 in Definition 2. 
Let z := (x,uq), and consider the function H(z) := \x\ + \H r (x,uo)\. We claim that this function satisfies 
the hypotheses of Lemma |l[ Indeed, take an arbitrary K > 0. Condition 2 of the proposition implies that 
there exists an M such that \H r (x, uq)\ > K whenever \x\ < K and \u$\ > M. It follows that H(z) > K 
if \z\ > K + M. Therefore, H is radially unbounded. In view of condition 3 of the proposition, clearly 
H(z) > if z 7^ 0. Thus we can apply Lemma |], which guarantees the existence of a function p G /Coo 
such that 

' <p(\x\ + \H r (x,u )\)<p(2\x\)+p(2\H r (x,u )\). 



From this (12) follows with pi(s) = P2(s) := p(2s). □ 



B. MIMO systems 

The above concept extends in a straightforward fashion to the case when the system (|l]) is MIMO, i.e. 
when m and I are not necessarily equal to 1. For each i £ {1, ...,/}, let Hq be the i-th component of h, 
and define the functions H l k : W n x (K. m ) k — > R, k = 1, 2, . . . recursively by the formula (|l0|) with iT|, H l k+1 
instead of Hk,Hk + \. We will say that a set of positive integers {77, . . . ,77} is a (uniform) relative degree 
of the system (|]) if the following two conditions hold: 

1. For each i £ {1, ... , 1} and each k < rj, the function H k is independent of uq, . . . , itfe-i- 
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2. There exist two class /Coo functions p\ and p 2 such that 

|«o| < pi(\x\) + pi( (H^(x,u ); . . . ; H l ri (x,u )) ) 

for all x G R n and all u G W m . 

Similarly to the SISO case, {ri,... , r/} is the relative degree of (|l]) if and only if for some functions 
px, p2 G /Coo, for every i G {1, . . . , /}, every initial condition, and every input, yf 1 ^ exists and is absolutely 
continuous (hence yf^ exists almost everywhere) and the inequality 

\u(t)\<p 1 (\x(t)\)+p 2 ((y^\t) ] ...-,yi ri \t)) 



holds for almost all t. Using the same type of argument as in the proof of Proposition one can show 
that for the square (rn = I) afhne system 



i(X Ui 



1=1 



yx = hx(x) 



ym — hmyE) 

with /(0) = this reduces to the definition of uniform vector relative degree given in H, which says that 
we must have L gj L^hi(x) = for all x and all integers 1 < j < m, 1 < i < m, k < ri — 1, and that the 
m x m matrix A(x) defined by 

Aij(x) := L g3 U*~ x hi(x) 

must be nonsingular for all x. More generally, for m < I the corresponding I x m matrix must be left- 
invertible (i.e. of rank m) for all x. Note that for MIMO systems the relative degree is not necessarily 
unique (example: yx = u\ + u\, yi = V2) {1, fc} is a relative degree for every k > 0). Proposition || carries 
over to the MIMO setting subject to an obvious change of notation, but this will not be needed in the 
sequel. 



IV Detectability and related notions 

Consider a general system of the form 

x = f(x,u). 

We recall from that this system is called input-to- state stable (ISS) if there exist some functions (3 G K,C 
and 7 G /Coo such that for every initial state x(0) and every input u the corresponding solution satisfies 
the inequality 

\x(t)\ <P(\x(0)\,t)+-f(h\\ m ) 
for all t > 0. Intuitively, this means that the state eventually becomes small when the input is small. 
Given a system with both inputs and outputs 

x = f(x, u) , 

hf (15) 
y = h(x,u) 

we will say that it is 0- detectable if there exist some functions G K,C and 71, 72 G /Coo such for every x(0) 
and every u the corresponding solution satisfies the inequality 

W)\ < P(\x(0)\,t) + Ti(||«||[o,t]) + 72(IM|[o,t]) 
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as long as it exists. In particular, a system without inputs given by 



x = f(x) 
V = h(x) 

will be called 0- detectable if there exist some functions (3 £ KC and 7 € /C^ such that for every initial 
state x(0) the corresponding solution satisfies the following inequality as long as it exists: 



\x(t)\<P(\x(0)\,t) +1 (\\y\\ m ] 



(16) 



These concepts were studied in [17] under the names of input/ output-to- state stability and output-to-state 
stability, respectively. In this paper we use the term "O-detectability" as a shorthand. 

Let us call the system ( |l5| ) uniformly O-detectable if there exist some functions (3 £ ICC and 7 G K.^ 
such that for every initial state x(0) and every input u the inequality (|l6|) holds along the corresponding 
solution. As the name suggests, uniform O-detectability amounts to O-detectability that is uniform with 
respect to inputs. This property was called uniform output-to- state stability in jjj (see also H) and strong 
detectability in ||. 

When working with output derivatives, it is helpful to introduce an auxiliary system whose output 
contains derivatives of the output of the original system (restricting admissible inputs if necessary to ensure 
that these derivatives are well defined). We first describe this construction for SISO systems. Consider the 
system (|l|) with m = I = 1. Take a nonnegative integer k. Restricting the input u to be in C k ~ 1 , we can 
consider the k- output extension of ([!]): 



x 



f(x,u) 



(17) 



where 



h k (x,u, ...,u 



{k-iy 



(H (x);H 1 (x,u); . . .;H k (x,u, 



. u 



(fc-i) 



)) 



is the new output map (here we are using the notation of Section III). That is, we redefine the output of 
the system to be y k . Of course, for k = we recover the original system. Note that the differentiability 
assumption on u can be relaxed if the function H k is known to be independent of uq, . . . ,u k _i for all k 
between and some positive integer (cf. Section III). We will view ( |17| ) as a system whose input consists of 
u and all derivatives of u that appear as arguments in the output map h^. With some abuse of terminology, 
we will apply to such systems the definitions of O-detectability and uniform O-detectability given earlier. 
Let us call the system (|l]) weakly O-detectable of order k if its fe-output extension (|i~7|) is O-detectable. Also, 
let us call the system (|l|) weakly uniformly O-detectable of order k if its fc-output extension (|17|) is uniformly 
O-detectable. 

Now consider the general MIMO case, i.e. take the system (|l]) with u 6 R m and y € M°. For arbitrary 
nonnegative numbers ki, ■ ■ ■ , ki, we can redefine the output of the system to be 

restricting the input u to be sufficiently smooth so that the indicated derivatives exist. This amounts to 
considering the system 



x = f{x,u) 
r kl '-' kl = h ku ... M (x,u, 



,u 



(18) 
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where j := maxi<j<; k{ and 



hk lt ...,ki ( x > • • • X) ) : = 



(^o 1 (x), ^(x, u), . . . , H l ki (x, u, . . . , n^- 1 ) 



\H l (x), H{[x, it), ... , i?^ (x, «,..., « 



/ 



(in the notation of Section pi] ). Similarly to the SISO case, we will call this system the {k\, . . . , k{\- 
output extension of ([!]). We will say that the system (||) is weakly O-detectable of order {ki, . . . , k{\ if its 
{ki, . . . , &z}-output extension ( |l8| ) is O-detectable. We will also say that the system ([j]) is weakly uniformly 
O-detectable of order {k±, . . . , k{\ if its {k\, . . . , fc/}-output extension (|l8|) is uniformly O-detectable. 

Another definition, which will be needed in Section VII, is the following one (introduced in |l8|]). The 
system (|l5|) is said to be input-to- output stable if there exist some functions (3 € KC and 7 € /Coo such that 
for every x(0) and every u the following inequality holds along the corresponding solution: 

\y(t)\ </3(|x(0)|,t)+7(||«||[o,t]). 

Finally, we remark that since all the systems under consideration are time-invariant, the same properties 
would result if we used an arbitrary initial time to instead of in the above inequalities (changing the second 
argument of (3 from t to t — to accordingly) . This fact will be used implicitly in the proofs in Section VI . 



V Output-input stability 
A. SISO systems 

We first study the SISO case, represented by the system (Q) with m = I = 1. Our main result in this 
section is the following characterization of output-input stability for SISO systems. 

Theorem 1 1. Suppose that the system (|l|) has a relative degree r in the sense of Definition 2 and is 
weakly uniformly O-detectable of order k, for some k. Then ([!]) is output-input stable in the sense of 
Definition 1, with N = max{r, k}. 

2. Suppose that the system (|l|) is output-input stable in the sense of Definition 1. Then it is weakly 
uniformly O-detectable of order N . 

3. Suppose that the system (|l|) is output-input stable in the sense of Definition 1, that the function 
f{x,-) is real analytic in u for each fixed x, and that /(0, 0) = and h(0) = 0. Then (||) has a 
relative degree r < N in the sense of Definition 2. 

The theorem implies that for systems with relative degree, output-input stability is equivalent to weak uni- 
form O-detectability of order k for some k < N, and that for systems satisfying the additional assumptions 
on / and h stated in part 3, output-input stability is equivalent to the existence of a relative degree r < N 
plus weak uniform O-detectability of order k for some k < N. 



Proof. Part 1. Since r is the relative degree, the inequality (13) holds with p±,p2 S /Coo. Suppose that 



for some k the system ([l]) is weakly uniformly O-detectable of order k. This can be expressed as 

|x(t)|<^(|x(o)|,t)+7(||y fc l! M ) 

where (3 € K,C and 7 £ /Coo (see Section |lVj ) . Combining this with ( |l3| ) and using the simple fact that for 
every class /C function p and arbitrary numbers s\, S2 > one has p(s\ + S2) < p(2si) + p(2s2), we arrive at 
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the inequality © with N : = max{r, k}, (3{s,t) := p 1 (2/3(s,t)) + (3(s,t), and 7(5) := p 1 (2^(s))+ p 2 (s)+j(s). 
Thus (H) is output-input stable as needed. 

Part 2. Follows immediately from the definitions. 

Part 3. Since the system (|]) is output-input stable, we know in particular that for some positive integer 
N and some functions j3 € KC and 7 G /C^ the inequality 

|n(t)|<^(KO)|,t)+ 7 (||y JV ||[o )t ]) (19) 

holds along solutions of (|l]) for all smooth inputs. The function cannot be independent of no, • • • , u^-i 
for all k = 0, . . . , N. Otherwise, letting x(0) = and applying an arbitrary constant input no, we would 
deduce from (f[9|) that \uo\ < c := /3(0,i) + j(\(Ho(0); . . . ; i//v(0))|) , a contradiction. Thus the integer 

r := max{£; < N : H}. is independent of no, • • • , Uk-\} + 1 (20) 

is well defined. Condition 1 of Proposition |3] holds with this r. For every input n we have: 

y = H 1 (x) 

y^=H r ^(x) 

y (r) = dH Q~ l i x )f{ x i u ) = H T (x,u) 

yO+i) _ r ^ u)f( x , u) + 1 (x, u)u =: Gi(x,u) + — — r -(x,u)u (21) 

OX OUq OUq 

y {r+2) = . G 2 ( x u + ^L^^y^u 

yW =: G N „ r {x,u, . . . .u^—D) + ^(x,u)u^ 

du 

The following fact will be useful. 

Lemma 2 If (^) holds and r is defined by (^), then there cannot exist a bounded sequence {xj} in 
W 1 , a sequence {vjj} in 1R with lim^oo \wj\ = 00, and a positive constant K such that for all j we have 
\H r (xj,Wj)\ < K and ^(xj,Wj) ^ 0. 

Proof. Suppose that there exist sequences {xj} and {wj} and a positive constant K with the properties 
indicated in the statement of the lemma. Fix an arbitrary positive integer j. Consider the initial state 
x(0) = xj, and pick a smooth (e.g., polynomial) input function Uj(-) with Uj(0) = Wj whose derivatives at 
t = are specified recursively by the equations 

m Gi{x h uA<d),... ,n^ 1} (0)) 

tff(0) = - 3 9 h ' ' - , i = l,...,N-r. (22) 

In view of ([2l]), we will then have 

y(0)=H 1 (x j ), n^O) = H r -i(xj), 

l2/ (r) (0)| = \H r ( Xj , Wj )\ < K, y( r+1 )(0) = • • • = yW(0) = 0. 
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Therefore, if such an input Uj is applied and if e is an arbitrary fixed positive number, then there exists a 
sufficiently small time Tj such that for all t G [0, Tj] the following inequalities hold: 

|a;(t)| < \xj\+e, \y(t)\ < \Hx(xj)\+s, |y (r_1) (i)| < \H r -i(xj)\ + e, 
\y^(t)\<K + e, \y( r+1 \t)\ < e, \y^(t)\<e. 

Repeating this construction for all j, we obtain a sequence of trajectories of ([[]) along which \y(t)\, 
. . . , \y^ N \t)\ are uniformly bounded for small t, whereas is unbounded for small t and large j. We 

arrive at a contradiction with ( |i~9| ) , and the proof of the lemma is complete. □ 

Let us denote by G the set of all x € such that H r (x, •) is a constant function. The set O is closed 
(because if for a sequence {xj} converging to some x we have Q^(xj,uo) = for all uq and all j, then 

duo 



9Hr -(x,u ) = for all u ). 



Lemma 3 Suppose that f(x, •) is real analytic in u for each fixed x, that (|i~9| ) holds, and that r is defined 
by (p0|). If x £ W 1 is such that for some K > we have \H r {x,u)\ < K for all u, then x is in the interior 
ofG. 

Proof. Take an arbitrary sequence {vj} in M with lim^oo \vj\ = oo. By hypothesis, \H r (x,Vj)\ < K for 
all j. By continuity, for each j there exist a neighborhood Bj(x) of x in M. n and a positive number Sj such 
that \H r (x,uo)\ < K for all x S Bj(x) and all uq E (vj — Sj,Vj + Sj). Moreover, the neighborhoods Bj(x), 
j = 1, 2, . . . can be chosen to be nested, i.e. B{(x) C Bj(x) whenever i > j, and the sequence {5j} can be 
chosen to be nonincreasing. Now, suppose that x is not in the interior of 0. Fix an arbitrary j. We have 
Bj(x) <£_ 0. Take an arbitrary Xj € Bj(x) \ 0. Then ^/^(xj, •) cannot be identically zero on the interval 
(vj — Sj,Vj + Sj), by virtue of real analyticity of H r (xj, •) which follows from that of f{xj, •). Thus we can 
find a wj € (vj — Sj , Vj + Sj ) such that (xj,Wj) ^ . This construction can be carried out for all j . Since 
Bi(x) C Bj(x) when i > j, the points Xj, j = 1, 2, . . . can be chosen in such a way that \xj\ is uniformly 
bounded for all j. Moreover, we have \wj\ > \vj \ — \Sj\ > \vj \ — \Si\ — > oo as j — > oo. In view of Lemma ||, 



we arrive at a contradiction with (19), which proves the lemma. □ 



Corollary 1 Suppose that f(x,-) is real analytic in u for each fixed x. If ( |19| ) holds and r is defined by 
(|20|), then the set is open. 



Proof. By definition of 0, every x £ @ satisfies the condition in the statement of Lemma ||, hence it lies 
in the interior of 0. □ 

Corollary 2 Suppose that f(x, •) is real analytic in u for each fixed x. If ( |l9| ) holds and r is defined by 
(|20|), then the set is empty. 



Proof. We know that is closed. We also know that is open (Corollary |l]). Moreover, ^ lR n by 
virtue of (|20|). Being a closed and open proper subset of W 1 , the set must be empty. □ 

Our goal is to show that conditions 2 and 3 of Proposition |3| hold, which would imply that r is the 
relative degree of (jl|). We break this into two separate statements. 



Lemma 4 Suppose that f(x, •) is real analytic in u for each fixed x. If ( |l9|) holds and r is defined by 
(pop, then for each compact set X C W 1 and each positive constant K there exists a number M such that 
\H r (x, uq)\ > K whenever x € X and \uq\ > M. 

Proof. Suppose that, contrary to the statement of the lemma, there exist a compact subset X of W 1 , 
a positive constant K, a sequence {xj} in X, and a sequence {vj} in M with linx^oo \vj\ = oo such that 
\H r (xj,Vj)\ < K for all j. By continuity, we can find a nonincreasing sequence of positive numbers {Sj} 
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such that \H r (xj,uo)\ < K for all j and all no € (vj — Sj,Vj + Sj). Fix an arbitrary j. Since G is empty by 
Corollary [2] and H r (xj, •) is real analytic, ^(sj,-) cannot vanish identically on the interval (vj — 5j,Vj+5j). 

Thus we can find a Wj E (vj — Sj,Vj + Sj) such that ^^(xj, Wj) ^ 0. Repeat this construction for all j. 
Lemma ^ applies again, yielding a contradiction with (|i~9|), and the proof of the lemma is complete. □ 



Lemma 5 Suppose that f(x, •) is real analytic in u for each fixed x and that we have /(0, 0) = and 
h(0) = 0. // © holds and r is defined by ©, f/ien ff r (0,u ) / /or a// u / 0. 



Proof. Suppose that H r (0,u~o) = for some no 7^ 0. We know from Corollary that the set G is empty. 

dHr 

duo 

dH r / n „. \ / n w„- &ff 



Thus by real analyticity §^(0, •) cannot vanish identically on any open neighborhood of Uq. This implies 



that there exists a sequence {n,} converging to no such that 7^(0,1^-) 7^ Vj (if 7j^(0,no) 7^ 0, simply 
let n^ = no). Choose an arbitrary j. Take the initial state to be x(0) = 0. Pick a smooth (e.g., polynomial) 
input function Uj(-) such that Uj(0) = Vj and the equations (^) hold with in place of Xj. From ( |2l|) we 
immediately see that n( r+1 )(0) = • • • = y( N >(0) = 0. Since h(0) = 0, we have y(0) = 0. We also know that 
/(0,0) = 0, which implies that ff x (0) = • • • = fl" r _i(0) = 0. It follows that y(0) = • • • = y^^iO) = 0. We 
conclude that if the input Uj is applied, then for every e > there exists a sufficiently small time Tj such 
that for all t G [0, Tj] the following inequalities hold: 

\x(t)\ <e, \y(t)\ <e, |yC r - 1 )(t)| < e, 

|n«(i)| < 1^(0,^)1 +e, |y (r+1) (t)| <e, \y {N) (t)\ < e. 

Carrying out the above construction for all j and noting that lim^oo H r (0, Vj) = H r (0, uq) = 0, we see that 
y(t), y(t), . . . , y( N \t) become arbitrarily small for small t as j — > 00. On the other hand, Uj(0) — > no 7^ 0, 
so nj(t) is bounded away from for small £ and large j. This is a contradiction with fli~9|), which proves 
the lemma. □ 



We have shown that the integer r defined by (20) satisfies all three conditions of Proposition H, thus r 



is the relative degree of the system (|]). This proves part 3, and the proof of Theorem 1 is complete. □ 

As an illustration, consider the affine system (||) with /(0) = 0. Its right-hand side is obviously real 
analytic in n. Reconstructing the above proof for this case, we find that r is the smallest integer for which 
L g L T f~ l h{x) is not identically zero on R™, and G = {x : LgL r j~ 1 h(x) = 0}. If the system is output-input 
stable, then Corollary |2| implies that G must be empty, which means that r is the relative degree (see 
Proposition §). Since the hypothesis h(0) = is only used in Lemma ||, it is not needed in this case. 

We will be especially interested in systems that are covered by part 1 of Theorem [l] with k = r — 1. 
We give such systems a separate name to emphasize the relationship with the existing terminology (which 
will be explained in the next example). Note that y r_1 is a function of the state x only: y r_1 = h r _i(x); 
no differentiability assumptions need to be placed on n. 

Definition 3 Let us call the system ([jj) strongly minimum-phase if it has a relative degree r and is weakly 
uniformly 0-detectable of order r — 1. □ 



Example 2 Consider an affine system in global normal form 

6 = £2 
6 = £3 

(23) 

rj = q(£,ii) 

y = 6 
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where £ := • • • ;&•)) b(0,0) = 0, and a(£, 77) 7^ V£,r/ (so that r is the uniform relative degree by 
Proposition ^). This system is usually called minimum-phase if the zero dynamics 77 = g(0, 77) have an 
asymptotically stable equilibrium at 77 = (see Q). Since y r_1 = £, the above definition of the strong 
minimum-phase property in this case demands that the equation for 77 in (|23|), which represents the internal 
dynamics, be input-to-state stable (ISS) with respect to £ (more precisely, with respect to all possible signals 
£ that can be generated by the ^-subsystem). This is in general a stronger condition than just asymptotic 
stability of the zero dynamics; however, in the linear case the two properties are equivalent (and both 
amount to saying that all zeros of the transfer function must have negative real parts). As we already 
mentioned, the ISS assumption has been imposed on the internal dynamics of the system in various contexts 



associated with control design (see, e.g., [13]). □ 



Remark 3 The bound (13), which is a consequence of our definition of relative degree, does not necessarily 
imply that one can explicitly solve for u in terms of x and y( r ) ("flatness"); example: y = u 2 . However, 
this is possible for some systems, in particular, it can always be done for the affine system (|9|). In this 
case, we can express u as a function of x and y := p(D)y, where p is an arbitrary stable polynomial of 
degree r and D := A, Substituting this expression for u, we obtain an "inverse" system, driven by y. If 
the system (|l|) is strongly minimum-phase, then it is not hard to show that this inverse system will be ISS 
with respect to y. For example, consider the system in global normal form (p3|). Take a stable polynomial 
p(s) = s r + p r -is r ~ 1 + ...+P18 +Po, and rewrite the equation for £ r as £ r = — p r -iCr — ■ ■ ■ —P1C2 —PoCi + 2A 
Then the r-dimensional subsystem that describes the evolution of £ is easily seen to be a stable linear 
system driven by y, hence it is ISS with respect to y. If the system 77 = q(£, 77) is ISS with respect to £ 
(recall that this is a consequence of the strong minimum-phase property) then the overall system is indeed 
ISS with respect to y, because a cascade of two ISS systems is ISS. □ 

The results of [Jsj, |T^] imply that the system (||) is weakly uniformly 0-detectable of order r — 1 if there 
exists a smooth, positive definite, radially unbounded function V : W 1 — > R that satisfies 

VV(x)f{x,u) < - a (|a;|) + x(|y r - 1 |) Vx,n (24) 

for some functions a, x £ ^oo- This Lyapunov-like dissipation inequality can be used to check the strong 
minimum-phase property, once the relative degree of the system is known. We summarize this observation 
in the following statement. 

Proposition 4 Suppose that the system (|I]) has a relative degree r and that for some smooth, positive 
definite, radially unbounded function V : M. n — > R and class /Coo functions a, x the inequality (p4|) holds. 
Then (|l|) is strongly minimum-phase. 

In fact, the inequality (^4|) provides a necessary and sufficient condition for weak uniform O-detectability 
of order r — 1 if controls take values in a compact set ||. Unfortunately, this condition is only sufficient 
and not necessary if the control set is unbounded. For example, consider the integrator x = u, y = x. It 
is obviously uniformly 0-detectable (here r = 1), but for every smooth positive definite V : M — > M and 
every x in the nonempty set {x € M. : V'(x) 7^ 0} the quantity V'(x)u can be made arbitrarily large by a 
suitable choice of u. 

Of course, the inequality (|24| ) with TV instead of r — 1 can be applied to check weak uniform 0- 
detectability of order N, as long as y( N ' is well defined. A similar recipe for finding the relative degree 
with the help of Lyapunov-like functions does not seem to exist. However, for most systems of interest it 
is not difficult to verify the existence of relative degree directly by using Definition 2 or Proposition y. 
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Example 3 We now give an example of an output-input stable system that is not strongly minimum- 
phase. Consider the system 

x\ = u 

x 2 = -x 2 + u 2 (25) 
V = xi 

It has relative degree 1. From the equation x 2 = —x 2 + y 2 , which is ISS with respect to y, we see that 
the system ( p5|) is weakly uniformly O-detectable of order 1. Therefore, (|25| ) is output-input stable (with 
N = 1) by virtue of part 1 of Theorem |[ Now let us show that this system is not strongly minimum-phase, 
i.e. it is not uniformly O-detectable (with respect to the original output y). It is enough to find a solution 
trajectory along which xi converges to zero while x 2 does not converge to zero. Take the initial state to be 
0, and apply the following input: u(t) = 1 for < t < 1, u(t) = -1 for 1 < t < 2, u(t) = 1 for 2 < t < 2|, 
u(t) = — 1 for 2^ < t < 3, u(t) = 1 for 3 < t < 3^, and so on. Then xi — > 0, whereas for x 2 we have 
x 2 = —x 2 + 1 so x 2 — > 1. □ 

The situation in the above example is dual to the one described in Q, where it is shown that ISS with 
respect to inputs and their derivatives is in general not equivalent to the usual ISS. 

B. MIMO systems 

We now turn to the general case of the system (|l]) with u E W 71 and y £ R . The next result is readily 
obtained by the same arguments as those employed in the proof of Theorem |l[ We will see below that the 
nontrivial part of Theorem [l|, which states that under suitable assumptions output-input stability implies 
the existence of a relative degree, does not hold for MIMO systems. We will also explain why this is an 
advantage, rather than a drawback, of our definition. 

Proposition 5 Suppose that the system ([l]) has a relative degree {ri, . . . , 77}. Then it is output-input 
stable, with N > maxjri, . . . , 77 }, if and only if it is weakly uniformly O-detectable of order {k%, . . . ,ki} for 
some hi, . . . , k[ < N. 

Of special interest are systems satisfying the condition of Proposition |5| with ki = r% — 1, i = 1, . . . , 
Accordingly, let us call the system (|]) strongly minimum-phase if it has a relative degree {r\, ... ,rf\ and 
is weakly uniformly O-detectable of order {ri — 1, . . . , 77 — 1}. Note that y ri-1 '---> n - 1 is a function of x only, 
as given by y ri-1 >---' r i~ 1 = h ri _i v .. in _i(:r), and no differentiability assumptions need to be placed on u. 
We thus obtain a generalization to MIMO systems of the strong minimum-phase property introduced in 
the previous subsection. It has a similar interpretation in terms of input-to-state stability of the internal 
dynamics for systems in global normal form, and admits an analogous Lyapunov-like sufficient condition. 

However, we remark that for MIMO systems the existence of a relative degree is quite a restrictive 
assumption. For example, linear systems with relative degree form a rather special subclass of those 
linear systems for which the minimum-phase property (in its classical sense) is well defined.^ Fortunately, 
Definition 1 does not have the shortcoming of applying only to systems with relative degree, as illustrated 
by the following example. 



2 Basically, the reason for this is that the relative degree of a MIMO system can be lost or gained as a result of a linear 
coordinate transformation in the output space, while the minimum-phase property is invariant under such transformations. 
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Example 4 The system 



Xl = Ul 

%2 = x 3 + u l 
X3 = U 2 

3 

X4 — — X4 ~\~ 

y = (xi;x 2 ) 

does not have a relative degree. This system is output-input stable, as can be seen from the formulas 
|^2| = 1 2/2 — 2yij/i| < I2/2 1 + 2/i + 2/i , I £3 1 < 1 2/2 1 + 2/i , and the fact that the equation for X4 is ISS with respect 
to Xl. □ 

The above example is to be contrasted with the next one. 

Example 5 The system 

Xl = Ul 

%2 = %3 + X2U2 
X3 = U 2 

3 

X4 = X4 "T" X^ 

y = (xi;x 2 ) 

does not have a relative degree. The zero dynamics of this system are X4 = — X4, and the input that 
produces them is identically zero. However, it can be shown by the same kind of argument as the one used 
in the proof of Theorem || that arbitrarily large 112 can lead to arbitrarily small x, y, and derivatives of y. 
Therefore, this system is not output-input stable. □ 

We will now establish an important feature of Definition 1, namely, that for linear MIMO systems 
it reduces exactly to the classical definition of the minimum-phase property. We will make use of some 
concepts and results from the linear geometric control theory (see [|To| , [T9[| ) . Consider the linear system 

x = Ax + Bu , „ 

y = Cx 



with x € M. n , u £ W 71 , and y € R . We assume that (26) is left-invertible. Recall that a subspace V of 



is called (A, B)-invariant if there exists an m x n matrix F such that (A + BF)V C V. Denote by I the 
family of all (A, l?)-invariant subspaces that are contained in kerC Then 2 has a unique largest member 
(with respect to inclusion) which we denote by S. The eigenvalues of the restriction of A + BF to <S are 
the same for all F such that (A + BF)S C S. These eigenvalues are called the transmission zeros of the 
system ( |26|) . Left-invertible linear systems are usually called minimum-phase if all their transmission zeros 
have negative real parts. Our goal is to prove that this is equivalent to the output-input stability property 
in the sense of Definition 1. 



As a direct consequence of Silverman's "structure algorithm" 14], there exists an m-vector y, whose 



components are linear combinations of the components of y and their derivatives, which satisfies 

y = Lx + Mu 

where the matrix M is nonsingular. From this we immediately obtain 

\u\ < |Af _1 L||x| + |iW _1 ||y|. 
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An (re — m)-vector z of complementary coordinates can be chosen whose dynamics are independent of 
u, as given by z = Nx. Consider the feedback matrix F := — Af _1 L. Then S is precisely the largest 
(^4 + SF)-invariant subspace in kerC, and thus equals the unobservable subspace of (C, A + BF), i.e. 
S = PlILi ker C(^4 + BF) 1 ^ 1 . It follows that there exists a linear change of coordinates x i— > (£, rf) such that 
5 = {(£, 77) : £ = 0}, and the components of £ are linear combinations of the components of y and their 



derivatives. In these coordinates the system (26) takes the form 



i = Ri + GTr] + Gu 
V = PS, + Qv 

Its transmission zeros are the eigenvalues of Q. Reasoning exactly as in Example [l], we see that Q is a 
stable matrix if and only if the system is output-input stable. We summarize this as follows. 

Theorem 2 A left-invertible linear system is output-input stable if and only if all its transmission zeros 
have negative real parts. 



VI Cascade results 



The purpose of this section is to investigate how the output-input stability property behaves under series 
connections of several subsystems. We will prove two lemmas. The first one says that the cascade of a 
0-detectable system with an output-input stable system is weakly 0-detectable (i.e. 0-detectable through 
the output and its derivatives), which is a result of independent interest. The second lemma is a direct 



generalization of the first one, and will be needed to prove the adaptive control result of Section VII. To 
simplify the presentation and to obtain the sharpest results possible, we restrict our attention to SISO 
strongly minimum-phase systems (see Definition 3). The same proof techniques apply readily to SISO 
output-input stable systems, and in particular to systems that have a relative degree and satisfy the 
hypotheses of part 1 of Theorem |l] with k > r. However, for k > r the conclusions become weaker. 
Generalizations to MIMO systems are also straightforward, subject to similar limitations. 

Suppose that we are given two systems: 



and 



Si : xi = fi(xi,ui) 
yi = hi(x{) 



S 2 : x 2 = f2{x 2 ,u 2 ) 
2/2 = h 2 {x 2 ) 



(27) 



(28) 



Upon setting u 2 = yi, we obtain a cascade system with input u\ and output y 2 , which we denote by S c 
(see Figure pi) . 



Ul 


Si 


2/1 


£ 2 


2/2 













Figure 1: The cascade system 
Assume that S2 has a relative degree r. Consider the r-output extension of S c . As explained in 



Section III, the extended output map has the form 

h(x 1 ,x 2 ) = (h 2 (x 2 ),H 1 (x 2 ), . . . ,H r - 1 (x 2 ),H r (x 2 , hi(xi))) 
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which is independent of u±. In particular, no differentiability assumptions on the inputs are needed. Thus 
the r-output extension of E c is a system with input u\ and output y^. The following result says that this 
system is O-detectable. 

Lemma 6 If Ei is O-detectable and E2 is strongly minimum-phase, then the cascade system E c is weakly 
O-detectable of order r. 

Proof. In the proofs of this lemma and the next one, (5 with various subscripts will be used to denote 
class ICC functions, and 7 and p with various subscripts will be used to denote class /Coo functions. For 
t > to > 0, the O-detectability of Ei can be expressed by the inequality 

\xi(t)\ < (3i(\xi{t )\,t - t ) +7o(IKII[i 0l t]) +7i(l|yi||[to,t]) 
while the strong minimum-phase property of E2 leads to the inequalities 

|x 2 (t)| </5 2 (|x 2 (io)|,t-io)+72(||yr 1 ||[t , t] ) (29) 

and 

\yi{t)\< P i(\x 2 (t)\)+P2{\yt\t)\). 

Since the system E c has a cascade structure, we employ the trick of breaking a time interval under con- 
sideration into several parts in order to derive the result (as done in fll5| ). Straightforward but lengthy 
calculations yield 

< / 9i(|xi(V2)|,V2)+7o(||«i||[t/2 > t]) + 7l(||yi||[t/2,t]) 

< ^(1x1(0)1,4) + p 2 {\x 2 {0)\,t) +7o(IM[o,*]) + 7i(l|y2ll[o,t]) 

where 

h(s,t) := /3 1 (3/5 1 (s,i/2), t/2) 

&(*,t) :=/3i(9 7 i(3pi(2/? 2 (s,0))),t/2) + 7l (3pi(2/3 2 ( S ,t/2))) 
70 (s) :=7o(s) + /3i(37o(s),0) 

71(a) := /3 1 (9 7 i(3p 1 (2 72 ( S ))),0) +/? 1 (9 7l (3 /O2 (s)),0) + 7 i(3pi(2 72 ( S ))) + 7l (3p 2 ( S )) 

Combining this with (p9|), we arrive at the desired result. □ 

Lemma |6| states that the cascade system is O-detectable through y 2 and derivatives of y 2 up to order 
r, where r is the relative degree of E 2 . It is in general not true that the cascade system is O-detectable 
through the original output y 2 only. We support this claim by constructing an example of a O-detectable 
system which, when followed by an integrator, fails to remain O-detectable. 

Example 6 Assume given a smooth function (p : [0, 00) — > [0, 00) with the following properties: 

1. tp is in L . 

1. Jq p 2 (s) ds > a 3 /4 for all a > (in particular, ip is not in L 2 ). 

3. p(0) = 0. 

4. ^(0+) = 1, pW(0+) = for i > 1. 
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(It is an elementary exercise to obtain such a (p. Start with a piecewise constant function that takes 
the value k 5 on an interval of length 1/k 7 around each positive integer k, and is zero elsewhere. Since 
X^fcLi k 5 k~ 7 < co, this function is in L 1 ; we also have Ylk=i ^ 10 ^~ 7 = 1 + • • • + J 3 - Then approximate 
this function by a smooth one and modify it in a neighborhood of zero to achieve desired behavior there. 
Properties 2 and 4 are not conflicting, because property 4 means that <p(s) ~ s near 0, and s 2 ds = 
o 3 /3 > a 3 /4. Property 4 is only needed to ensure the smoothness of the system Si to be constructed next.) 

Consider the system Si given by (gjj), with x\ G K, fi{x\) = 1 (no input ui), /ii(xi) := —x\ for x\ < 
and /ii(xi) := v?(xi) for xi > 0. To verify that this system is 0-detectable, take the function V defined for 



x 1 < by V(xi) :- 



and for x\ > by 



V( Xl 



j-i 



{2tp 2 {s) - s 2 )ds. 



The function V is radially unbounded and positive definite (because for x\ > we have V{x\) > x 3 /6 
using property 2 of (^). Its derivative V'(xi) equals 2xi for x\ < and — + 2<^ 2 (xi) for xi > 0. Thus we 



have ^'(xi)/i(xi) < —x\ + 2y\ for all x\. In view of the results of |i7|], 

For S2, we take an integrator (which is strongly minimum-phase), i.e 
and ^2(^2) = %2- Then the cascade system S c has the form 



this implies that Si is 0-detectable. 
(H)with x 2 eM, f 2 (x 2 ,u 2 ) = u 2 , 



Xl = 1 

x 2 = hi{xi) 
V2 = x 2 



With initial state we have y 2 (t) 

Xi(t) — > CO. 



Jq<p(s)cIs, which is bounded in light of property 1 of ip, while 



□ 



Next, suppose that the system Si has another output y% = hs(xi). Letting u 2 = y\ as before, and 
defining the output y± := y^ — y 2 , we obtain a cascade- feedforward system S c j with input u\ and output 
2/4, shown in Figure |2| 



111 



Si 



Vi 



Hi 



+ 



Figure 2: The cascade- feedforward system 

Assume that the input u\ is in C r_1 , where r is the relative degree of S2 as before. We can then consider 
the system Si whose input is u^ _1 and whose output is y§. Indeed, as explained in Section |lj, f° r each 
i € {1, . . . ,r} the i-th derivative of y^ exists and can be written as y^(t) = Hi(x(t),ui(t), . . . , u i 1 _1 (t)) for 
a suitable function Hi. Moreover, since y 2 is r times differentiable almost everywhere, we can consider the 
r-output extension of S c j, whose input is and whose output is y^. The next result says that this last 
system is 0-detectable. 

Lemma 7 Suppose that Si is 0-detectable (with respect to its input u\ and both its outputs, y\ and yz), 
S2 is strongly minimum-phase, and the system Si with input u^ 1 and output y?j is input-to- output stable. 
Then the cascade-feedforward system S c j is weakly 0-detectable of order r. 
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Proof. For t > to > 0, the hypotheses of the lemma lead to the following inequalities: 
\xi(t)\ < ^i(|xi(*o)|,t-*o) +7o(IKH[t ,t]) +7i(l|yi||[t ,t]) +73(||y3||[t ,t]) 

\x 2 (t)\ < #2(|x 2 (to)|,t - to) + 72(||y2" 1 ||[ t() , t ]) 

\yi(t)\ < P i(\x 2 (t)\) + P2(\yP (t)\) 

|yi(t)|</33(|xi(t )|,t-to) + 74(||ur 1 || [t0it] ) 

We have 

|x 2 (t)|<^(!x 1 (0)|,t)+/3 2 (|x 2 (0)|,t)+7o(||ur 1 || [0 , t] )+74(||y^||[o, t ]) 

where 

Pi(s,t) :=/3 2 (6 72 (4/3 3 (s,0)),t/2) + 72 (4/3 3 (s,t/2)) 
fo(8,t) := (3 2 m(s,t/2),t/2) 

70(a) := /? 2 (67 2 (4 74 (s)),0) +7 2 (4 74 (s)) 

74(a) := 72 (2s)+/3 2 (3 72 (2s),0) 

Similarly, 

Mt)| < A(ki(o)|,t) + /3 2 (|x 2 (o)|,t) + 7o (||ur 1 ||[o, t] ) +74(||ySII[o,t]) 

where, for example, 

fo( 8 ,t) :=/3i(12 7l (3 Pl (2/3 2 ( S ,0))),t/2)+ 7l (4 Pl (4/3 2 (2/3 2 ( S ,t/4),t/4))). 
Combining the two estimates, we obtain the desired result. □ 

VII Adaptive control 

In this section we describe a framework for adaptive control of uncertain nonlinear systems, in which the 
concept of an output-input stable system introduced in this paper turns out to be useful (enabling one to 
achieve what did not seem possible with the existing definition of a minimum-phase nonlinear system). 

A. Set-up and motivation 

Let P be an unknown process, with dynamics of the form 

xp = fp(xw,u) 
y = h P (x w ) 

where xp G M. n is the state, u G M is the control input, and y £ M. is the measured output (we assume 
that P is SISO just to simplify the notation; the generalization to the MIMO setting is straightforward). 
Assume that P is a member of some family of systems UpeP where V is an index set. For each p G V, 
the subfamily T v can be viewed as consisting of a nominal process model M. p together with a collection 
of its "perturbed" versions. The present discussion is quite general and does not depend on any special 
structure of T p . 

Consider the following family of controllers, parameterized by p taking values in V: 

xc = fc(x c ,y,p) 
Up = h c (xc,p) 
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For every fixed p £ V , we denote the corresponding controller by C p . One can think of C p as a candidate 
controller, which would be used to control the process P if this process were known to be a member of T v . 

We assume that on-line controller selection is carried out with the help of some estimation procedure. 
This is facilitated by a dynamical system E called the multi- estimator, which takes the form 

xw, = fm(xR,y,u) 

y p = h p (x%), peV 

The signals y p ,p £ V are used to define the estimation errors 



y P - V, 



p£V. 



One usually designs the multi-estimator in such a way that e p converges to zero in the case when the 
unknown process coincides with the p-th nominal process model M p and there are no disturbances or 
noise. 

Most of the standard adaptive algorithms are based on varying the index of the candidate controller in 
the feedback loop according to a tuning/switching law a : [0, oo) — > V , in such a way that the corresponding 
estimation error e a is maintained small in some sense. The underlying principle behind such a strategy is 
known as certainty equivalence. Intuitively, the motivation here is that the nominal process model with 
the smallest estimation error "best" approximates the actual process, and thus the candidate controller 
associated with that model can be expected to do the best job of controlling the process. To justify this 
paradigm, one must be able to ensure that the smallness of the estimation error implies the smallness of the 
state of the closed-loop system. Thus we see that a crucial desired property of this system is O-detectability 
through the estimation error. 

To make this discussion more precise, take an arbitrary fixed q £ V . The closed-loop system, which 
results when the g-th candidate controller C 9 is placed in the feedback loop with the process P and the 
multi-estimator E, is described by the equations 



xf = fp(xF,h c (xc,q)) 

xe = Ie(xe, h P (x F ), h c (xc, q)) 

xc = fc{xc,hp(x F ),q) 



(30) 



We will take the output of this system to be the estimation error e q = h q {x-£] — kp(xp). A glance at Figure | 



might be helpful at this point. The above remarks suggest that it is desirable to design the system (30) so 
as to make it 0-detectable with respect to e q . 



E 



V — e Q 

-Q , 1 q 



Figure 3: The closed-loop system (E$0| 
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Consider the following system, which we call the injected system and denote by EC^: 



xe = h(xE, h q (x E ) - e q , h c (x c , q)) 
xc = fc(xc, h g (x E ) - e q , q) 

We view it as a system with input e q , state (xe,xc), and outputs u and y q = h q {x E )- It realizes the 
interconnection of the q-th. candidate controller C q with the multi-estimator E. This is the system enclosed 
in the dashed box in Figure || Basically, the choice of the candidate controllers is governed by the resulting 
properties of this system. This makes sense because E is implemented by the control designer; the validity 
of such an approach will become clear in view of the results that are discussed next. 

It was shown in || that if the injected system EC g is input-to-state stable (ISS) with respect to e q 
and the process P is O-detectable, then the closed- loop system (|30|) is O-detectable with respect to e q . 
This provided a natural nonlinear extension of the Certainty Equivalence Stabilization Theorem proved 



for linear systems in [11|. Another relevant result from [11] is the so-called Certainty Equivalence Output 
Stabilization Theorem, which we mentioned in the Introduction. It suggests that the desired O-detectability 
of the system ( |30|) through e q should be preserved if one weakens the assumptions on the injected system 
EC g by only requiring input-to-output stability from e q to y q instead of input-to-state stability^, but 
demands that the process be output-input stable rather than O-detectable. In what follows, we demonstrate 
that a result along these lines indeed holds for nonlinear systems. 



B. Main result and discussion 



Assume that P has a known relative degree r. Let us redefine the input and the output of the system EC q 
to be e^ _1 and y q , respectively. We denote the resulting system by EC g ; its output map is obtained as 
explained in the previous sections. We now make the following assumptions: 

1. The process P is strongly minimum-phase. 

2. The system EC 9 is input-to-output stable. 

3. The controller C q is O-detectable. 

4. The multi-estimator E is O-detectable. 



The result given below states that the r-output extension of the closed-loop system (3C) is O-detectable 
with respect to its output e r (the derivatives of e q exist since we only consider smooth systems; also note 
that there are no inputs). This result is a direct consequence of Lemma 0: one needs to apply that lemma 
with Si = EC g (which is easily seen to be a O-detectable system) and T,2 = P. 

Theorem 3 Under assumptions 1-4, the closed-loop system ( |30|) is weakly O-detectable of order r. 

The same techniques would apply readily if the process P is output-input stable but not necessarily 
strongly minimum-phase. In particular, if P satisfies the hypotheses of part 1 of Theorem |l] with k > r, 
we would conclude weak O-detectability of order k for the closed-loop system. However, for k > r this is a 
weaker statement than that provided by Theorem ||. 

Theorem ||| gives weak O-detectability, i.e. O-detectability through the output and derivatives of the 
output up to order r. For linear systems the distinction between O-detectability and weak O-detectability 
disappears; this is most easily seen from the well-known observability decomposition. It is possible to 

3 A careful examination of the classical model reference adaptive control algorithm for linear systems reveals that the control 
law only output stabilizes the estimated model. 
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employ similar ideas to single out a class of nonlinear systems for which weak O-detectability implies 
O-detectability. Namely, suppose that in some coordinates the system under consideration takes the form 

xi = fi(xi) 

X2 = f2(xi,X 2 ) (31) 

y = Hxi) 

with /i(0) = and h(0) = 0, where the subsystem x\ = fi(xi), y = h(xi) is 0-detectable. This can be 
compared with the observability decompositions for nonlinear systems (see, e.g., [0] or [ji~2"| , Chapter 3]); 
we replace observability with O-detectability (neither property is weaker than the other) and require the 
decomposition to be global. Now, suppose that (|3l| ) is weakly 0-detectable of order k, where k is some 
positive integer. Since \y k \ < p(\xi\), where p is a suitable class /Coo function (cf. proof of Proposition [l]), 
we must have |x2(i)| — P(\ x 2(0)\,t) + 7(||^i||[o,t]) f° r some j3 £ KC and 7 G /Coo. Combining this with 
O-detectability of the x\,y subsystem and using the same arguments as the ones employed in Section W\ 



for dealing with cascade systems, we see that ( pl| ) is indeed 0-detectable (through the original output y). 

Therefore, if the closed-loop system (j3C|) with output e q admits a decomposition of the kind described 
above, then under the assumptions of Theorem |3] this system is 0-detectable. In this case we arrive at a 
strengthened version of Theorem || which is more suitable for adaptive control applications. Of course, 
the existence of such a decomposition may be difficult to verify in practice. We also point out that the 
need to maintain smallness of the estimation error together with its first derivative is not uncommon in 
adaptive control (see, e.g., Chapters 5 and 6 of ||). Precise implications of Theorem [3| for adaptive control 
of nonlinear systems remain to be investigated. 



VIII Output-input stability of input/output operators 

It is possible to define the output-input stability property for input/output operators, without relying on 
state-space representations. It then turns out that if a state-space system is minimal in a suitable sense 
and its input/output mapping is output-input stable, then the system is output-input stable in the sense 
of Definition 1. Here we make some brief preliminary remarks on this; details will be pursued elsewhere. 

We will consider causal operators of the form F : U — > y, where U and y are some spaces of time 
functions taking values in R m and M. 1 , respectively. To avoid technicalities, we can restrict these functions 
to be smooth almost everywhere, with domain [0, 00). What follows closely parallels the developments 
of |l5| (see Proposition 7.1 in that paper). Let us call an operator F output-input stable if there exist a 
positive integer N, a class ICC function f3, and a class /Coo function 7 such that we have 

\u(t)\ < P(\\y N \\ [0M ,t - t ) + 7(l|y iY ||[ i0 , i ]) Vt > t > (32) 

whenever y = F(u). 

We think of such an operator as arising from a state-space system of the form (|l|), with x(0) = 0. 
Suppose that this system satisfies the following two assumptions: 

1 ("observability"). There exist functions a\,a 2 £ /Cqo such that 

\x(t)\ < ai(||«|| [t>oo) ) + a 2 {\\y N \\ [t ,oo)) > 0. 

This is a weak version of the strong observability property considered in since the right-hand side 
contains derivatives of the output. 

2 ("reachability"). There exists a function 03 S /Cqo such that for each given x it is possible to find a 
time to and a control input u which drives the system from state at time t = to state x at time t = to 
in such a way that 

\y N (t)\ <a 3 (\x(t Q )\) V0<t<t . 
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Under appropriate conditions, this property can be derived from the strong reachability property considered 
in p|. 

As before, the smoothness assumption on the input can be relaxed if the system has a known relative 
degree. It is now a simple matter to prove the following. 

Proposition 6 // the system (||) satisfies assumptions 1 and 2 and the associated input/output operator 
is output-input stable as defined here, then ([!]) is output-input stable in the sense of Definition 1. 



IX Conclusions 

We introduced a new concept of output-input stability, which can be viewed as an ISS-like variant of 
the minimum-phase property for general smooth nonlinear control systems and reduces to the classical 
minimum-phase property for linear systems. We provided characterizations of output-input stability in 
terms of suitably defined notions of detectability and relative degree, the latter of which was proposed here 
and is of independent interest. Implications of the output-input stability property for feedback stabilization, 
analysis of cascade systems, and adaptive control were investigated. Other applications are likely to be 
found in various areas of nonlinear control theory in which the concept of a minimum-phase nonlinear 
system has been useful. 

Acknowledgment. Helpful discussions with Joao Hespanha, Achim Ilchmann, Brian Ingalls, Alberto 
Isidori, and Misha Krichman are gratefully acknowledged. 
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